Graph partition

Results: 275



#Item
1

Spectral clustering is a well-known way to partition a graph or network into clusters or communities with provable guarantees on the quality of the clusters. This guarantee is known as the Cheeger inequality and it holds

Add to Reading List

Source URL: mmds-data.org

- Date: 2016-06-23 15:50:48
    2Graph theory / Mathematics / NP-complete problems / Network theory / Networks / Combinatorial optimization / Semantic similarity / Line graph / Centrality / Matching / Dominating set / Graph partition

    A Fresh Look on Knowledge Bases: Distilling Named Events from News Erdal Kuzey Jilles Vreeken

    Add to Reading List

    Source URL: eda.mmci.uni-saarland.de

    Language: English - Date: 2014-10-01 09:01:01
    3Graph theory / Mathematics / Algebra / Spectral graph theory / Algebraic graph theory / Graph partition / Expander graph / Eigenvalues and eigenvectors / Regular graph / Random graph / Planar graph / Topological graph theory

    Spectral graph theory and its applications Daniel A. Spielman Spectral graph theory—the study of the eigenvectors and eigenvalues of matrices associated with graphs—is a large field with many beautiful results. Most

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2005-06-30 12:02:51
    4Concurrent computing / Parallel computing / International Parallel and Distributed Processing Symposium / Distributed computing / Graph partition / Hypergraph / Basic Linear Algebra Subprograms / GraphLab / Algorithm

    Aydın Buluc¸ C ONTACT I NFORMATION Lawrence Berkeley National Laboratory. Mailstop 59R4104

    Add to Reading List

    Source URL: gauss.cs.ucsb.edu

    Language: English - Date: 2016-04-13 03:04:20
    5Algebra / Mathematics / Linear algebra / Numerical linear algebra / Sparse matrices / Parallel computing / Matrix multiplication / Multiplication / Matrix / Hypergraph / Sparse matrix / Graph partition

    Sparse Matrix-Matrix Multiplication: Applications, Algorithms, and Implementations Organizers: Grey Ballard and Alex Druinsky SIAM Conference on Applied Linear Algebra October 26, 2015

    Add to Reading List

    Source URL: www.sandia.gov

    Language: English - Date: 2015-12-15 18:34:11
    6Numerical analysis / Numerical linear algebra / Mathematics / Theoretical computer science / Preconditioner / Graph partition / Basic Linear Algebra Subprograms / Sparse matrix / Iterative method

    PSBLAS 2.4 & MLD2P4 1.2: Sparse Computations and Iterative Solvers on Parallel Computers PSBLAS 2.4 &

    Add to Reading List

    Source URL: people.uniroma2.it

    Language: English - Date: 2014-10-09 08:41:31
    7Mathematics / Computational complexity theory / NP-complete problems / Algorithm / Mathematical logic / Theoretical computer science / Graph partition / Community structure / Connectivity

    Scalable Flow-Based Community Detection for Large-Scale Network Analysis Seung-Hee Bae∗ , Daniel Halperin∗ , Jevin West† , Martin Rosvall‡ and Bill Howe∗ ∗ Department of Computer Science and Engineering, Uni

    Add to Reading List

    Source URL: www.jevinwest.org

    Language: English - Date: 2015-11-11 00:05:03
    8Graph theory / Mathematics / Discrete mathematics / NP-complete problems / Algebraic graph theory / Crowdsourcing / PageRank / Graph partition / Connectivity / Conductance / Graph

    Local Partitioning using PageRank Reid Andersen Fan Chung UCSD, UCSD, Yahoo!

    Add to Reading List

    Source URL: www.math.ucsd.edu

    Language: English - Date: 2006-11-11 09:59:27
    9Algebra / Mathematics / Networks / Homological algebra / Module theory / Network theory / Algebraic graph theory / Modularity / Graph partition / Community structure / Resolution / Module

    PHYSICAL REVIEW E 91, Estimating the resolution limit of the map equation in community detection Tatsuro Kawamoto1 and Martin Rosvall2 1

    Add to Reading List

    Source URL: www.mapequation.org

    Language: English - Date: 2016-03-19 09:17:24
    10Algebra / Linear algebra / Mathematics / Numerical linear algebra / Matrix theory / Algebraic graph theory / Matrices / Spectral clustering / Eigenvalues and eigenvectors / Graph partition / Eigendecomposition of a matrix / Laplacian matrix

    Incremental spectral clustering by efficiently updating the eigen-system

    Add to Reading List

    Source URL: www.ifp.illinois.edu

    Language: English - Date: 2010-07-25 04:16:40
    UPDATE